Analysis of A* Algorithm Optimization and Breadth First Search in the Water Teapot Game

Artificial Intelligence (AI) is a branch of computer science that focuses on learning how computers can work or perform as well humans even better than humans. The development artificial intelligence be used benchmark for technological developments. Many problems solved using this concept. One them water jug ​​logic game. jugs problem game requiring converting situation into another desired certain set operations. objective players to develop their deductive reasoning skills by figuring out move x litters from one teapot another. To accomplish this, they will refer the beginning value has filled in each and end needs teapot. Using A* algorithm Breadth-First Search (BFS) algorithm, which both fall under umbrella intelligence, it possible find solution issue. Best First combines Uniform Cost Greedy Best-First Search, while graph search performs wide at level. This study analyzed effectiveness BFS algorithms solving problem, number steps time required completion. results tests were carried out, known more effective because provide alternative solutions with various conditions.